# https://www.bilibili.com/video/BV1T5411i7Gg/?spm_id_from=333.1365.list.card_archive.click&vd_source=ad559e41b561d48861f70d0187e51e02
# 1:19:08

from utils.log import Log


# 威佐夫博弈(Wythoff Game)
# 有两堆石子，数量任意，可以不同，游戏开始由两个人轮流取石子游戏规定，每次有两种不同的取法
# 1)在任意的一堆中取走任意多的石子
# 2)可以在两堆中同时取走相同数量的石子
# 最后把石子全部取完者为胜者
# 现在给出初始的两堆石子的数目，返回先手能不能获胜

# 结论
# 小!=(大 -小)*黄金分割比例[向下取整]，先手赢
# 小==(大 -小)*黄金分割比例[向下取整]，后手赢
class Wythoff(Log):
    def __init__(self):
        super(Wythoff, self).__init__()


if __name__ == '__main__':
    ...
